MICROPROCESSOR 



FIELD OF THE INVENTION 

The present invention relates to a microprocessor 
having an instruction pre-f etching function. More 
particularly, this invention relates to a microprocessor 
which eliminates flushing, during execution of a branch 
instruction, in a queue buffer that stores the pre-fetch 
instructions . 

BACKGROUND OF THE INVENTION 

It is known that the method of pre-fetching the 
instructions increases processing speed of a microprocessor . 
A group of instructions that have been stored in sequential 
addresses are sequentially executed in the ordinary 
sequential computers. In contrast, in the instruction 
pre-fetch system, an instruction located several 
instructions ahead, which is expected to be used in the future, 
is taken out in parallel with the executing and decoding 
processes of the previous instruction. 

In other words, an instruction, which has been 
preliminarily pre-fetched from a main memory or a cash, is 
stored in an instruction pre-fetch buffer (queue buffer) 
with a small capacity that enables a high-speed access; thus, 
an attempt is made to virtually reduce a delay in the execution 
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caused by a memory access at the time of the instruction 
fetch. 

In the conventional technique, when a branch 
instruction is executed, irrespective of the address of the 
branch end, the executions of pre-fetches and succeeding 
instructions are terminated, thereby flushing (clearing) 
the queue buffer; thus, instructions that have been stored 
before are nullified, and after a new pre-fetch has been 
made from the branch end address and the branch end 
instruction has been stored in the queue buffer, the 
execution of the instruction is resumed. 

In this manner, in the conventional technique, the 
queue buffer is flushed before the execution of a branch 
instruction. Therefore, the number of pre-fetches 
disadvantageously increases, there is generated a 
disturbance in the pipeline process, and high speed can not 
be realized. 

There, in Japanese Patent Application Laid-Open No. 
7-73034, a comparison is made between the branch end address 
at the time of executing a branch instruction and the 
corresponding address range of the instruction located in 
the queue buffer, and when the branch end address is located 
within the corresponding address range, the instruction in 
the queue buffer is used without flushing the queue buffer, 
thereby making it possible to reduce the number of 



pre-fetches after the branch. 

In this conventional technique, although the number 
of pre-fetches after the branch is certainly reduced; however, 
since the brand instruction is dealt as a normal 
5 non-conditional branch instruction, a complex address 
generation process is required for a branch after decoding 
the instruction, and the corresponding circuits becomes 
complex and bulky. 

10 SUMMARY OF THE INVENTION 

It is an object of this invention to provide a 
microprocessor which is free from unnecessary flushing in 
the queue buffer at the time of non-conditional branching 
process without the need of installing any complex structure 

15 therein. 

The microprocessor according to one aspect of this 
invention comprises amain memory which stores instructions ; 
a queue buffer which pre-fetches and stores instructions 
from the main memory; a program counter which generates an 

20 address on the main memory in which an instruction to be 
next executed is stored; an instruction decoder which 
receives and decodes instructions output from the queue 
buffer; and a queue controller controls input and output 
of instructions to the queue buffer based on the address 

25 generated and output from the program counter. The 



instruction decoder recognizes reception of a predetermined 
branch instruction, it processes all the instructions 
preceding a branch end specified by the branch instruction 
as an operand of the branch instruction, outputs an 
instruction word length of the branch instruction including 
the operand to the program counter thereby updating the 
address of the program counter, and provides a control so 
as not to flush the queue buffer. 

Different from a normal branch instruction, a new 
branch instruction (for example, BJMP), which is operated 
in the same manner as a normal data transfer instruction, 
operation instruction, etc., is added to the microprocessor . 
The application of this branch instruction makes the number 
of instructions within the queue buffer variable. In other 
words, when the instruction decoder recognizes that an 
instruction input from the queue buffer is a predetermined 
brand instruction, it processes preceding instructions up 
to the branch end specified by this branch instruction as 
an operand of the corresponding branch instruction so that 
the number of instructions in the queue buffer is made 
variable . Then, the instruction word length of the 
corresponding branch instruction including the operand 
portion is output to the program counter, thereby updating 
the address of the program counter. Moreover, at the time 
of this branch instruction, the instruction decoder inhibits 



the queue buffer form being flushed. 

The microprocessor according to another aspect of this 
invention comprises a main memory which stores instructions ; 
a queue buffer which pre-fetches and stores instructions 
from the main memory; a program counter which generates an 
address on the main memory in which an instruction to be 
next executed is stored; an instruction decoder which 
receives and decodes instructions output from the queue 
buffer; and a queue controller controls input and output 
of instructions to the queue buffer based on the address 
generated and output from the program counter. The 
instruction decoder recognizes reception of a predetermined 
branch instruction, it processes all the instructions 
preceding a branch end specified by the branch instruction 
as NOP instructions, outputs an instruction word length 
corresponding to the branch instruction and the NOP 
instructions to the program counter thereby updating the 
address of the program counter, and provides a control so 
as not to flush the queue buffer. 

When the instruction decoder recognizes that an 
instruction input from the queue buffer is a predetermined 
brand instruction (BJMP), it processes preceding 
instructions up to the branch end specified by this branch 
instruction (BJMP) as an NOP instruction, and the instruction 
word length of the corresponding branch instruction (BJMP) 



and the instruction word length corresponding to NOP 
instruction are output to the program counter, thereby 
updating the address of the program counter. Moreover, at 
the time of this branch instruction (BJMP) , the instruction 
decoder inhibits the queue buffer form being flushed. 

Other objects and features of this invention will 
become apparent from the following description with 
reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram that shows an example of 
an inner construction of a microprocessor in accordance with 
this invention; 

Fig. 2 is a drawing that shows an instruction sequence 
that explains a first embodiment of the present invention; 

Fig. 3 is a drawing that shows an instruction sequence 
that explains a second embodiment of the present invention; 

Fig. 4 is a drawing that shows an instruction sequence 
that explains a third embodiment of the present invention; 
and 

Fig. 5 is a drawing that shows an instruction sequence 
that explains a fourth embodiment of the present invention. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Embodiments of the microprocessor in accordance with 



the present invention will be explained in detail below with 
reference to the accompanying drawings. 

Fig. 1 is a block diagram that shows an example of 
the inner structural the microprocessor in accordance with 
the present invention. In this figure, reference number 
1 represents a main memory, 2 represents a queue buffer 
(instruction queue), 3 represents an input pointer, 4 
represents an output pointer, 5 represents a queue controller, 
6 represents a decoder, 7 represents an execution section, 
and 8 represents a program counter. The queue controller 
5, the input pointer 3 and the output pointer 4 constitute 
a queue controller section that is disclosed in claims. 

The main memory 1 stores instruction sequences for 
executing programs. The queue buffer 2 is a buffer which 
can store, for example, 32 instructions, and stores an 
instruction pre-f etched from the main memory 1 . The 
instruction decoder 6 decodes (interprets) instruction 
codes of instructions read out from the queue buffer 2 . The 
operation of the instruction decoder 6, which forms an 
essential subjectofthepresent invention, will be described 
later . 

The results of decoding in the instruction decoder 
6 and the operand portion of the instruction are input to 
the execution section 7. By using the input results of 
decoding and ope rand port ion, the execution section 7 carries 



out processes, such as data transfers, four-function 
operations, logical operations, size comparisons and shift 
operations, so as to execute instructions. 

The program counter 8 is a register for storing 
execution addresses of the next instruction on the main 
memory 1, and carries out an operation so as to add the length 
of the instruction word given from the instruction decoder 
6 to the current counter value ( register value ) of the program 
counter . 

Based upon the output of the program counter 8 or the 
instruction decoder 6, the queue controller 5 controls the 
input pointer 3 and the output pointer 4 so that input-output 
controls of the instruction are carried out on the queue 
buffer 2. The input pointer 3 is incremented (or 
decremented) by a write control signal from the queue 
controller 5 so that a writing control operation is executed 
on the instruction pre-fetched from the main memory 1 to 
the queue buffer 2. The output pointer 4 is incremented 
(or decremented) by a read control signal from the queue 
controller 5 so that a reading control operation is executed 
on the instruction stored in the queue buffer 2 with respect 
to the instruction decoder 6. 

Referring to Fig. 2 in addition to Fig. 1, an 
explanation will be given about a first embodiment of the 
present invention. In the first embodiment, a new branch 



instruction "BJMP" is added to the microprocessor of Fig. 
1 (Fig. 2) . This branch instruction "BJMP" carries out 
processes different from a normal branch instruction; 
however, as a result, the same branch process as the normal 
5 branch instruction is carried out. Nevertheless, in the 
branch instruction "BJMP", the queue buffer 2 is not flushed 
at the time of the instruction execution. Fig. 2 
conceptually shows instruction sequences stored in the queue 
buffer 2. 

10 In the first embodiment, a label is specified on the 

operand section indicating the branch end of the branch 
instruction "B JMP" . 

In the instruction decoder 6 of Fig . 1, the instruction, 
input from the queue buffer 2, is decoded, and when it is 

15 recognized that the input instruction is a branch instruction 
"BJMP" as described above, preceding instructions (in this 
case, increment instructions; INX and INY) located up to 
a relative address specified by the label of the operand 
portion of this branch instruction "BJMP" are processed as 

20 an operand of the branch instruction "BJMP" . 

In other words, the instruction decoder 6 transmits 
a control signal for updating the output pointer 4 to the 
queue controller 5. Based upon this control signal, the 
queue controller 5 updates the output pointer 4 . As a result, 

25 the next instruction (in this case, INX ) is input from the 



queue buffer 2 to the instruction decoder 6. By decoding 
this input instruction, a judgment is made as to whether 
or not the instruction is a label. In this case, the 
instruction (INX) is not a label, the instruction decoder 
5 6 further transmits a control signal to the queue controller 
5, thereby updating the output pointer 4. In this manner, 
until a label has been detected, the instruction decoder 
6 transmits the control signal to the queue controller so 
as to read the preceding instructions located up to the 

10 relative address specified by the label. Thus, the 
instruction decoder 6 detects the number of instructions 
of the instruction portion (in this case, INX and INY) to 
be processes as the operand and the instruction word length 
of the instruction portion to be processed as the operand. 

15 Then, the instruction decoder 6 adds the instruction 

word length of the instruction portion (in this case, INX 
and INY) to be processed as the operand to the instruction 
word length of the branch instruction "BJMP", and outputs 
the results of the addition to the program counter 8 as the 

20 instruction word length of the corresponding branch 
instruction "BJMP" . Moreover, the instruction decoder 6 
outputs a predetermined control signal for inhibiting a 
flushing operation to the queue controller 5 . 

The program counter 8 adds the instruction word length 

25 of the branch instruction "BJMP" input from the instruction 



decoder 6 to the current address value, thereby updating 
the address value. Moreover, based upon the input of the 
control signal from the instruction decoder 6, the queue 
controller 5 does not carry out the flushing operation on 
the queue buffer 2. 

Therefore, in this case, the next instruction (in this 
case, load instruction; LDA) to the relative address 
specified by the label is read from the queue buffer 2, and 
decoded by the instruction decoder 6; thus, as a result, 
the same process as a normal branch instruction is carried 
out . 

In this manner, in the first embodiment, the preceding 
instruction codes up to the branch end specified by the label 
of the branch instruction "BJMP" are processed as an operand 
of the branch instruction "BJMP" so that the instruction 
codes up to the branch end are dealt as one instruction of 
the branch instruction "BJMP"; thus, as a result, it is 
possible to provide a variable number of instructions to 
be processed. In other words, by making the number of 
instructions variable, it is possible to obtain the same 
branch operation as the non-conditional branch operation. 

In the first embodiment, the branch instruction "BJMP" 
is not operated as a normal branch instruction, but operated 
in the same manner as other data transfer instructions, 
operation instructions, etc., and this is not dealt as a 



normal branch instruction so that no flush is generated in 
the queue buffer 2; therefore, it is possible to further 
simplify the address operation at the time of branching as 
compared with the conventional method, and consequently to 
eliminate an unnecessary flushing operation of the queue 
buffer at the time of branching without the need of installing 
any complex structure therein. Therefore, it becomes 
possible to reduce re-fetching processes at the time of 
branching by using a simple structure, and consequently to 
improve the processing speed. 

Fig. 2 showed a case in which preceding instructions 
located up to the relative address specified by a label are 
two. However, the number of instructions are of course set 
to one or three or more . Moreover, the instruction to which 
the operand of the branch instruction "BJMP" is given is 
not limited to the increment instructions INX, INY, shown 
in Fig. 2. 

An explanation will be given about the second 
embodiment of the present invention while referring to Fig. 
1 and Fig. 3. In the second embodiment, as illustrated in 
Fig. 3, the branch end of the branch instruction "BJMP" is 
specif ied by a relative address . In Fig. 3, "3" is specified 
as a relative address in the operand portion of the branch 
instruction "BJMP". 

After having decoded an instruction input from the 
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queue buffer 2 and recognized that the input instruction 
is the above-mentioned branch instruction "BJMP", the 
instruction decoder 6 processes preceding instructions (in 
this case, increment instructions; INX and INY ) , located 
up to the relative address specified by the relative address 
(in this case, "3") of the operand portion of the branch 
instruction "BJMP", are processed as an operand of the branch 
instruction "BJMP". 

In other words, based upon the relative address (in 
this case, "3") of the operand portion of the branch 
instruction "BJMP", the instruction decoder 6 recognizes 
the number of instructions (in this case, "2") and the 
instruction word length of the instruction portion (in this 
case, INX and INY) to be processed as an operand, with respect 
to the queue controller 5 . 

Then, the instruction decoder 6 adds the instruction 
word length of the instruction portion (in this case, INX 
and INY) that has been processed as the operand to the 
instruction word length of the branch instruction "BJMP", 
and outputs the result of the addition to the program counter 
8 as the instruction word length of the corresponding branch 
instruction "BJMP". Moreover, the instruction decoder 6 
outputs a predetermined control signal for inhibiting a 
flushing operation to the queue controller 5. 

The program counter 8 adds the instruction word length 



(including the instruction word lengths of INX and INY) of 
the branch instruction "BJMP" input from the instruction 
decoder 6 to the current address value, thereby updating 
the address value. Moreover, based upon the input of the 
control signal from the instruction decoder 6, the queue 
controller 5 does not carry out the flushing operation on 
the queue buffer 2 . 

Therefore, in this case, the instruction (in this case, 
load instruction; LDA) of the relative address specified 
by the operand portion of the branch instruction "BJMP" is 
read from the queue buffer 2, and decoded by the instruction 
decoder 6; thus, as a result, the same process as a normal 
branch instruction is carried out. 

In this manner, in the second embodiment , the preceding 
instruction codes up to the branch end specified as the 
relative address in the operand portion of the branch 
instruction "BJMP" are processed as an operand of the branch 
instruction "BJMP" so that the instruction codes up to the 
branch end are dealt as one instruction of the branch 
instruction "BJMP"; thus, as a result, it is possible to 
provide a variable number of instructions to be processed. 
In other words , by making the number of instructions variable , 
it becomes possible to obtain the same branch operation as 
the non-conditional branch operation, in the same manner 
as the first embodiment. 



In the second embodiment, the resulting operand length 
of the branch instruction "BJMP" is allowed to have a length 
corresponding to a relative address specif ied by the original 
operand portion of the branch instruction "BJMP" so that 
the operation corresponding to a normal branch instruction 
is carried out; therefore, it is possible to further simplify 
the address operation at the time of branching as compared 
with the conventional method, and consequently to eliminate 
an unnecessary flushing operation in the queue buffer at 
the time of branching without the need of installing any 
complex structure therein . Therefore, it becomes possible 
to reduce re-fetching processes at the time of branching 
by using a simple structure, and consequently to improve 
the processing speed. 

Fig. 3 showed a case in which preceding instructions 
located up to the relative address specified by a label are 
two. However, the number of instructions are of course set 
to one or three or more. Moreover, the instruction to which 
the operand of the branch instruction "BJMP" is given is 
not limited to the increment instructions INX, INY, shown 
in Fig. 3. 

An explanation will be given about the third 
embodiment of the present invention while referring to Fig. 
1 and Fig. 4. As illustrated in Fig. 4, in the third 
embodiment, the branch end of the branch instruction "BJMP" 



is specified by a relative address (in this case, "-3") . 
In this case, however, different from the second embodiment , 
it is possible to branch toward the minus address side. 

In the third embodiment, the queue controller 5 carries 
out input-output controlling operations of the queue buffer 
so that preceding instructions up to the currently executing 
instruction, which correspond to a predetermined number (for 
example, "5") of relative addresses, are allowed to remain. 
In other words, the outputs of the respective pointers 3, 
4 are allowed to always proceed with a gap corresponding 
to at least 5 addresses between the pointers 3 and pointer 
4 . 

After having decoded an instruction input from the 
queue buffer 2 and recognized that the input instruction 
is the above-mentioned branch instruction "BJMP", the 
instruction decoder 6 processes preceding instructions (in 
this case, increment instructions; INX and INY) , located 
up to the relative address specified by the relative address 
(in this case, "-3") of the operand portion of the branch 
instruction "BJMP", are processed as an operand of the branch 
instruction "B JMP" . 

In other words, based upon the relative address (in 
this case, "-3") of the operand portion of the branch 
instruction "BJMP", the instruction decoder 6 recognizes 
the number of instructions and the instruction word length 



of the instruction portion (in this case, INX and INY) to 
be processed as an operand, with respect to the queue 
controller 5 . 

Then, the instruction decoder 6 adds the instruction 
word length of the instruction portion (in this case, INX 
and INY) that has been processed as the operand to the 
instruction word length of the branch instruction "BJMP", 
and outputs the result of the addition to which the minus 
sign is added to the program counter 8 as the instruction 
word length of the corresponding branch instruction "BJMP" . 
Moreover, the instruction decoder 6 outputs a predetermined 
control signal for inhibiting a flushing operation to the 
queue controller 5. 

The program counter 8 adds the instruction word length 
of the branch instruction "BJMP" input from the instruction 
decoder 6 to the current address value, thereby updating 
the address value. Moreover, based upon the input of the 
control signal from the instruction decoder 6, the queue 
controller 5 does not carry out the flushing operation on 
the queue buffer 2 . 

Therefore, in this case, the instruction (in this case, 
load instruction; LDA) of the relative addres s (-3) specified 
by the operand portion of the branch instruction "BJMP" is 
read from the queue buffer 2, and decoded by the instruction 
decoder 6; thus, as a result, the same process as a normal 



branch instruction is carried out. 

In this manner, in the third embodiment also, the 
preceding instruction codes up to the branch end having a 
minus address, specified as the relative address in the 
operand portion of the branch instruction "BJMP", are 
processed as an operand of the branch instruction "BJMP" 
so that the instruction codes up to the branch end are dealt 
as one instruction of the branch instruction "BJMP"; thus, 
as a result, it is possible to provide a variable number 
of instructions to be processed. 

In the third embodiment, the resulting operand length 
of the branch instruction "BJMP" is allowed to have a length 
corresponding to a relative address specif ied by the original 
operand portion of the branch instruction "BJMP" so that 
the operation corresponding to a branch instruction to the 
minus address is carried out; therefore, it is possible to 
further simplify the address operation at the time of 
branching as compared with the conventional method, and 
consequently to eliminate an unnecessary flushing operation 
of the queue buffer at the time of branching without the 
need of installing any complex structure therein. 
Therefore, it becomes possible to reduce re-fetching 
processes at the time of branching by using a simple structure, 
and consequently to improve the processing speed. 

Fig. 4 showed a case in which preceding instructions 
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located up to the relative address specified by a label are 
two. However, the number of instructions are of course set 
to one or three or more . The upper limit of this is regulated 
by the number of instructions to be left in the queue buffer 
2 . Moreover, the instruction to which the operand of the 
branch instruction "BJMP" is given is not limited to the 
increment instructions INX, INY, shown in Fig. 4. 

An explanation will be given about the fourth 
embodiment of the present invention while referring to Fig. 
1 and Fig. 5. In the first to third embodiments, preceding 
instructions located up to the branch end are processed as 
an operand of the branch instruction "B JMP" . However, since 
these instructions that have been operand-processed 
actually do not execute any instructions, no problem arises 
even when they are replaced by no operation (NOP) . 

For example, in the case of a processor that provides 
a high degree instruction set in the level of the assembler 
such as CISC' s (Complex Instruction Set Computer), an 
assembly code for one instruction makes it possible to 
execute a very high-level process. In this case, any 
instruction in the operand that contains only descriptions 
and is not executed is replaced by NOP, and the instructions 
are then executed; thus, it becomes possible to execute the 
same branch operation as the aforementioned embodiments 
without the need of altering the number of instructions. 



As illustrated in Fig. 5, in the fourth embodiment, 
a label is specified on the operand section indicating the 
branch end of the branch instruction "BJMP". 

In this case, in the instruction decoder 6 of Fig. 
1, the instruction, input from the queue buff er 2 , is decoded, 
and when it is recognized that the input instruction is a 
branch instruction "BJMP" as described above, preceding 
instructions (in this case, increment instructions; INX and 
INY) located up to a relative address specified by the label 
of the operand portion of this branch instruction "BJMP" 
are processed as NOP. 

In other words, the instruction decoder 6 transmits 
a control signal for updating the output pointer 4 to the 
queue controller 5. Based upon this control signal, the 
queue controller 5 updates the output pointer 4 . As a result , 
the next instruction (in this case, INX) is input from the 
queue buffer 2 to the instruction decoder 6. The input 
instruction INX is processed as NOP. Moreover, the 
instruction decoder 6 transmits a control signal to the queue 
controller 5 so as to update the output pointer 4 . By using 
this control signal, the queue controller 5 updates the 
output pointer 4. As a result, the next instruction (in 
this case, INY) is input from the queue buffer 2 to the 
instruction decoder 6. The input instruction INY is 
processed as NOP. 
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In this manner, until a label has been detected, the 
instruction decoder 6 transmits the control signal to the 
queue controller 5 so as to read the preceding instructions 
located up to the relative address specified by the label; 
thus, all of these are processed as NOP . In this case, each 
time the instruction is input from the queue buffer 2, the 
instruction decoder 6 sends the instruction word length 
corresponding to each instruction to the program counter 
8. Moreover, the instruction decoder 6 outputs a 
predetermined control signal for inhibiting a flushing 
operation to the queue controller 5. 

Each time the instruction word length (in this case, 
a normal word length corresponding to one instruction) is 
sent from the instruction decoder 6 thereto, the program 
counter 8 adds the instruction word length to the current 
address value, thereby updating the address value. 
Moreover, based upon the input of the control signal from 
the instruction decoder 6, the queue controller 5 does not 
carry out the flushing operation on the queue buffer 2 . 

Therefore, in this case, only the instruction (in this 
case, load instruction; LDA) at the relative address 
specified by the label is read from the queue buffer 2, and 
decoded by the instruction decoder 6; thus, as a result, 
the same process as a normal branch instruction is carried 
out without the number of instructions being changed. 



In this manner , in the fourth embodiment , the preceding 
instruction codes up to the branch end specified by the label 
of the branch instruction "BJMP" are processed as NOP so 
that the same branch operation as the non-conditional branch 
5 is obtained without the number of instructions being changed . 
Therefore, it is possible to simplify address operations 
at the time of branching, and consequently to eliminate an 
unnecessary flushing operation of the queue buffer at the 
time of branching without the need of installing any complex 

10 structure therein. Therefore, it becomes possible to 
reduce re-fetching processes at the time of branching by 
using a simple structure, and consequently to improve the 
processing speed. 

Fig. 5 showed a case in which preceding instructions 

15 located up to the relative address specified by a label are 
two. However, the number of instructions are of course set 
to one or three or more . Moreover, the instruction to which 
the NOP process is given is not limited to the increment 
instructions INX, INY, shown in Fig. 5. 

20 In the above-mentioned respective embodiments, upon 

receipt of the branch instruction "BJMP", the instruction 
decoder 6 outputs a predetermined control signal for 
inhibiting the flushing to the queue controller 5; however, 
the flushing operation in the queue buffer 2 may be inhibited 

25 without particularly outputting the control signal to the 



queue controller 5. In this case, upon receipt of a control 
signal, the queue controller 5 carries out the flushing 
operation . 

As described above, according to the microprocessor 
5 related to this invention, a new branch instruction (for 
example, BJMP) is added to the microprocessor, and preceding 
instructions up to the branch end specified by this branch 
instruction (BJMP) are processed as an operand of the 
corresponding branch instruction (BJMP) so that the number 

10 of instructions in the queue buffer is made variable, and 
the instruction word length of the corresponding branch 
instruction including the operand portion is output to the 
program counter, thereby updating the address of the program 
counter as well as inhibiting the queue buffer from being 

15 flushed at the time of this branch instruction (BJMP) . 
Therefore, it is possible to further simplify the address 
operation at the time of branching as compared with the 
conventional method, and consequently to eliminate an 
unnecessary flushing operation of the queue buffer at the 

20 time of branching without the need of installing any complex 
structure therein. Thus, it becomes possible to reduce 
re-fetching processes at the time of branching by using a 
simple structure , and consequently to improve the processing 
speed . 

25 Furthermore, since a label is used so as to specify 



the branch, it is possible to carry out the branching 
operation without specifying relative addresses up to the 
branch end. Moreover, it becomes possible to reduce 
re-fetching processes at the time of branching by using a 
simple structure, and consequently to improve the processing 
speed . 

Furthermore, a relative address between the branch 
instruction and branch end is specified so as to specify 
the branch end. Therefore, it is possible to reduce 
re-fetching processes at the time of branching by using a 
simple structure, and consequently to improve the processing 
speed . 

Furthermore, the queue controller section carries out 
the input-output controlling operation on the queue buffer 
so that a plurality of the previous instructions, which 
correspond to a predetermined number of relative addresses 
from the instruction that is currently being executed, are 
allowed to remain, and a minus relative address is specified 
as the relative address. Therefore, it is possible to make 
a branch toward the minus address side . Moreover, it becomes 
possible to reduce re-fetching processes at the time of 
branching by using a simple structure, and consequently to 
improve the processing speed. 

Furthermore, a new branch instruction (for example, 
BJMP) is added to the microprocessor, and preceding 



instructions up to the branch end specified by this branch 
instruction (BJMP) are processed as an NOP instruction, and 
the instruction word length of the corresponding branch 
instruction and the NOP instruction is output to the program 
5 counter, thereby updating the address of the program counter 
as well as inhibiting the queue buffer from being flushed 
at the time of this branch instruction (BJMP) . Therefore, 
it is possible to further simplify the address operation 
at the time of branching as compared with the conventional 

10 method, and consequently to eliminate an unnecessary 
flushing operation in the queue buffer at the time of 
branching without the need of installing any complex 
structure therein. Thus, it becomes possible to reduce 
re-fetching processes at the time of branching by using a 

15 simple structure , and consequently to improve the processing 
speed . 

Although the invention has been described with respect 
to a specific embodiment for a complete and clear disclosure, 
the appended claims are not to be thus limited but are to 
20 be construed as embodying all modifications and alternative 
constructions that may occur to one skilled in the art which 
fairly fall within the basic teaching herein set forth. 



